Optimization of bakery production by using branch and bound approach

Mommy Ai Kitchen is one the businesses specializing in bakery business, producing cupcakes, birthday cakes, brownies, and donuts. However, it does not optimally determine each bakery’s production quantity, so offers fewer profits becomes a problem. This research aims to find optimal quantity that this business maximizes profits. The method used was integer programming using branch bound approach, which counts decision variable value simplex method. based on number of raw materials hand-wheat flour, sugar, eggs, modal, bakery. Based analysis known maximum profit IDR 253,200, with eight alternative options for bakeries were produced. One them Kitchen, could produce three five brownie, nine donuts get profit. Meanwhile, Kitchen’s estimation cupcake, six available 78,800. As result, difference before after 174,400.